// 在一堆出现三次的数字里面找出只出现一次的数字
// 这一个题目用哈希表即可解决,其他方法太麻烦了

class Solution 
{
public:
    int singleNumber(vector<int>& nums) 
    {

        unordered_map<int , int> hash ;

        for (int num : nums)
        {

            ++hash [num] ;
            
        }

        int ans = 0 ;

        for (auto [num , occ] : hash)
        {

            if (occ == 1)
            {

                ans = num ;

                break ;

            }

        }

        return ans ;
        
    }

};